/*
  买文具
  题目描述
    小 A 想要购买 n 种不同颜色的水彩笔，每种颜色的水彩笔至少需要 ai 支，
    商店里一共有 m 个不同品牌的水彩笔，不同品牌的价格和数量都有所不同，
    并且每个品牌只能购买一次，
    现给出购买信息，小A想知道自己在满足每种颜色水彩笔所需数量的前提下最少要花多少钱，
    以及花钱最少的品牌购买种类数，数据保证有解。
  输入描述
    第 1 行 1 个整数 n，表示水彩笔种类，接下来 1 行 n 个整数，表示每种颜色的水彩笔所需最少数量 ai。
    第 3 行 1 个整数 m，表示品牌数量，接下来 m 行，每行 n+1 个整数，
      第 1 个整数表示购买该品牌所有水彩笔的价格，接下来 n 个整数表示该品牌该颜色水彩笔的数量。
  输出描述
    输出一行 2 个整数，最少花费以及种类数，如果有多个解，输出种类数最少的。
  样例1
    输入
      2
      6 3
      5
      1 2 3
      2 1 3
      2 1 2
      3 4 2
      3 3 1
    输出
      4 2
  提示
   【样例解释】
      可以购买第 1、4 种品牌的水彩笔，最少花费为 4。
   【数据范围】
      对于 100% 的数据，取值范围如下:
        1 <= n <= 25，1 <= ai <= 1000，1 <= m <= 15，
        1 <= 价格 <= 100，1 <= 数量 <= 1000。
*/